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© Pipeline-controlled type information processing system. 
© The PIP system comprises a plurality of condition code 
generation units, each having a counter section and an 
operating section for operating the counter section in the 
event of generation of a condition code. A conditton-code- 
updating instruction discrimination unit discriminates, in 
response to every instruction, one of the condition code 
generation units which is to generate a condition code, holds 
a result of the discrimination, and operates one of the 
counter sections associated with the result of the discrimina- 
tion. A condition code determination decision unit identifies 
counts held by the plurality of counter sections and the result 
of the discrimination to produce a signal indicative of a 
determined state of a condition code and a condition code. 
^ This system achieves fast execution of condition code 
" reference instructions and is capable of seeing whether or 
not a condition code has been determined by constantly 
1^ monitoring a condition code generation mechanism which is 
^ used by the latest condition code update instruction being 
executed on the pipeline. As a result, a subsequent condi- 
(tf) tion-code-reference-instruction need not await the determi- 
{V} nation of the condition code of the previous instruction 
«— executed. 
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B^ekg-reun d of th e— invention 

The present invention relates to a pipeline-controlled 
type information processing system (PIP system) . 

Generally, in a PIP system, success/failure of branching 
5 is determined at the time of execution of a conditional 

branch instruction in response to the end of execution of 
an instruction immediately before the conditional branch 
instruction and by referring to a condition code after the 
execution of the immediately preceding instruction. For 

10 high-speed processing of a conditional branch instruction, 
therefore, it is a primary requisite that a condition code 
to be referred be determined within a short period of time. 

A technique for fast determination of a condition code 
is disclosed in the U.S. Patent 3,881,173. In accordance 

15 with the disclosed technique, fast condition code 

determination • is achieved by use of specially designed 
hardware which quickly calculates a condition code only 
prior to execution of an operation, which should occur 
in the execution of an operation instruction for updating 

20 a condition code. Such an implementation, however, is not 
applicable to a PIP system having an operation instruction 
which cannot quickly determine only a condition code before 
execution of the above-mentioned operation or, if can do so, 
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requires a considerable amount of hardware for the 
determination . 

A system applicable even to such a system is described 
in the Japanese Patent Publication No. 2741/1981. This 
5 system has its basis on the fact that instructions include 
one which does not update. a condition code. That is, it is 
furnished with hardware responsive to whether or not a 
specific one of instructions preceding a conditional 
branch instruction which updates a condition code last, has 
10 completed an operation phase. A control in this system 

occurs such that not the end of execution of an instruction 
just before a conditional branch instruction but the end of 
execution of an instruction which determines a condition 
code to be referred to in response to a conditional branch 
15 instruction is responded, thereby speeding up the 

determination of success/failure of a conditional branch 
instruction. 

Another PIP system which achieves an improvement over 
the above-described technique, is disclosed in the Japanese 

20 Patent disclosure No. 158745/1983. What underlies this 

system is the fact that address calculation associated with 
memory operands or access to a cache memory is needless 
when an instruction for causing an operation between general 
purpose registers is to be executed. The system includes 

25 a circuit for generating a condition code for an instruction 
adapted to cause an operation between general purpose 
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registers in a memory operand address calculation phase, 
and a circuit for generating a condition code for a shift, 
instruction adapted to shift data stored in a general 
purpose register by a quantity indicated by a result of 
5 address calculation in a cache memory access phase. 
Determination of a condition code in the operation 
instruction or the shift instruction occurs before that 
of a condition code associated with an instruction other 
than the two which causes a memory operand operation • 
10 The system further includes, in the respective phases in 
the pipeline processing procedure, means for indicating 
whether or not an instruction in the associated phase is 
an instruction which updates a condition code, means for 
indicating whether or. not a condition code has already 
15 been determined, a register for holding the determined 
condition code, and means for deciding, in response to 
outputs of those three means, whether or not one of instructions 
preceding a conditional branch instruction which updates 
a condition code last, has determined the code. Such 
20 further promotes fast determination of success/failure of 
branching. Nevertheless, the proposed system is not 
applicable to a system having a plurality of operation 
pipelines or a system, if with a single operation pipeline, 
having a plurality of circuits capable of determining 
25 condition codes in the same phase in the pipeline processing 
procedure . 



Summary of the Invention 

It is, therefore, an object of the present invention 
to provide a PIP system which solves the various problems 
discussed above and achieves fast execution of condition 
code reference instructions . 

According to one aspect of the invention, there is 
provided a PIP system which compries: a plurality of. 
condition code generation units, each having a counter 
section and an operating section for operating the counter 
section in the event of generation of a condition code; 
a condition-code-updating instruction discrimination unit 
for discriminating, in response to every instruction, one 
of the condition code generation units which is to generate 
a condition code, holding a result of the discrimination, 
and operating one of the counter sections associated with 
the result of the discrimination; and a condition code 
determination decision unit for deciding counts held by 
the plurality of counter sections and the result of the 
discrimination to produce a signal indicative of a 
determined state of a condition code and a condition code. 

With the above construction, the system of the present 
invention is capable of seeing whether or not a condition 
code has been determined by constantly monitoring a condition 
code generation mechanism which is used by the latest 
condition code update instruction being executed on the 
pipeline. As a result, a subsequent condition-code-reference- 
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instruction need not wait the determination of the 
condition code of the previous instruction executed. 

Brief Description of the Drawings 

Thir-pres^-t^nveT^^ detail 

5 with reference to the accompanying drawings in which: 

Fig- 1 shows an embodiment of the present invention; 
Fig. 2 is a detailed block diagram of an instruction 
buffer 1 shown in Fig. 1; 

Fig. 3 shows a format of instructions applicable to 
10 the embodiment of Fig- 1; 

Figs. 4 to 12 are detailed diagrams for showing main 
structural elements of the embodiment of Fig. 1? 

Fig. 13 is a timing chart representative of execution 
of an unconditional branch instruction used in the 
15 embodiment of Fig. 1; 

Figs. 14 and 15 are timing charts each showing execution 
of a conditional branch instruction which conforms to a 
condition code; 

Figs. 16 and 17 are timing charts each showing execution 
20 of a conditional branch instruction conforming to a state 

of a condition code which is set up as a result of awaiting 
determination of a condition code; and 

• Fig. 18 is <a timing chart representative of instruction 
executing phases and operating conditions of major units 
25 in the embodiment of Fig. 1. 



In the drawings, the same reference numerals denote 
the same structural elements. 

Description of the Preferred Embodiment 

Referring to Fig. 1, a PIP system embodying the 
invention comprises an instruction fetching section 
(1 and 2) for performing an instruction fetching operation 
in phase I; a fetching r calculation and decision section 
(3, 4, 5, and 6) for performing register operand fetching, 
memory operand address calculating and conditional branch 
instruction deciding operations in phase II; an operand 
fetching and execution section (7 - 17) for performing a 
fetching operation for memory operands and executing an 
operation for register operands only in phase III? an 
execution section (19- 30) for performing the execution of 
operations for the fciemory operand and the register operand 
in phase IV; and a store section (31 - 38) for storing a 
result of the operation for themonory operand and the register 
operand in phase V. 

In detail, the embodiment of the invention comprises 
an instruction buffer 1 for supplying instruction words; 
an instruction register 2; a register memory 5 including 
general purpose registers which are capable of reading 
out two independent words at once; an address adder 6 for 
calculating addresses of memory operandsr a register 8 
for holding an instruction code stored in the instruction 
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register 2; registers 9 and 10 each for holding a content 
read out of the register memory 5; a register 11 for 
holding a result of an address addition from the adder 6; 

a logical operation unit 13 for executing a logical 

5 operation on contents stored in the registers 9 and 10; 

an arithmetic operation unit 14 for executing an arithmetic 
operation on contents stored in the registers 9 and 10; 
a cache memory 15 which is accessed based on an address 
stored in the register 11; a condition code generation 
10 unit 16 for generating a condition code in response to 
an output of the unit 13; a code generation unit 17 for 
generating a condition code in response to an output of 
the unit 14; a selector 18 for selecting an output of the 
unit 13 when an instruction to be processed in phase III 
15 is a logical operation instruction which does not use 

any memory operand, an output of the unit 14 when it is 
an arithmetic operation instruction which does not use a 
memory operand, and an output of the register 9 when it 
is an instruction which uses a memory operand; a control 
20 unit 12 for applying control signals to the units 13, 14, 
16, 17, and 18 as instructed by an instruction code stored 
in the register 8; a counter 20 which is decreased by 
1 (one) in responce to a command from the unit 16; a 
register 21 for holding a condition code output from the 
25 unit 16; a counter 22 which is decreased by 1 in responce 
to a command from the unit 17; a register 23 for holding 
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a condition code from the unit 17; a register 24 for holding 
an output of the selector 18; a register 25 for holding 
an output of the cache memory 15; a register 19 for 
receiving an instruction code stored in the register 8; a 
~S~ logical operation unit 27 for executing a logical operation 
on the contents of the registers 24 and 25; an arithmetic 
operation unit 28 for executing an arithmetic operation on 
the contents of the registers 24 and 25? a condition code 
generation unit 29 for generating a condition code in 
10 response to an output of the unit 27; a condition code 
generation unit 30 for generating a condition code in 
response to an output of the unit 28; a selector 31 for 
selecting an output of the unit 27 when an instruction 
to be processed in phase IV is a logical operation 
15 instruction which uses a memory operand, an output of the 
unit 28 when it is an arithmetic operation instruction 
which uses a memory operand, and an output of the register 
24 when it is an instruction which does not use a memory 
operand; a control unit 26 for supplying control signals 
20 to the unit 27, 28, 29, 30, and selector 31 in responce 

to an instruction code held by the register 19; a counter 
32 which decrements by 1 in response to a command from 
the unit 29, a register 33 for holding a condition code 
from the unit 29, a ^counter 34 is decreased by 1 in 
25 response to a command, from. the unit 30, a register 35 for 
holding a' condition code generated by the unit 30; a 
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register 36 for holding an output of the selector 31; 
a memory buffer 38 for storing a operation result from the 
register 36; a condition code-updating-instruction 
discrimination unit 4; a register 7 for storing a result 

-o f a d43e-r^3^na^i^nr^erformed^ ; a cond ±t±on^ 

code-establishment decision unit 37; and a branch decision 
circuit 3 for determining a branching direction in a 
conditional branch instruction. 

Referring to Fig. 2, the instruction buffer 1 includes 
an instruction address counter 201 for holding an instruction 
address , a memory 202 for producing the content in the 
address which is specified by an address from the counter 
201, an adder 203 for producing (8-bit data on a line 105 
plus (+) 1) , and a selector 204 for selecting -8-bit data 
on the line 105 or an 8-bit data output from the counter 
201. The counter 201 is increased by 1 for each cycle. 
However, while a hold command applied from the unit 3 to 
the counter 201 via a line 106 remains logical "1*' , the 
counter 201 is not increased and, instead, holds the same 
count. When a branch command also applied to the counter 
201 from the circuit 3 via a line 107 has become logical 
"1", the counter 201 fetches an address output from the 
adder 203 • An instruction address from the register 2 is 
then added 1 by the adder 203 so that the consequent 
addition result is stored in the counter 201 as an 
instruction address. Further, when the information 
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processing system is reset, the counter 201 holds "0" 
as an instruction address* The selector 204 selects data 
on the line 105 when the branch command on the line 107 
is logical "1", and an output of the counter 201 when it 
5 is logical "0 n . 

Referring to Fig. 3, there is shown a format of 
instructions applicable to the PIP system of the invention. 
Each instruction word is made up of sixteen bits # i.e., 
bits 0-3 forming an instruction code field, bits 4 and 5 
10 forming a register A field, bits 6 and 7 forming a register 
B field, and bits 8-15 forming an address field. 

The instructions applicable to the embodiment comprise 
instructions for undating a condition code, conditional 
branch instructions which refer to a condition code, and 
15 unconditional branch instructions. These instructions 
and operations caused thereby are shown in Table 1 . 
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Table 1 





INSTRUCTION 
CODE 


INSTRUCTION 


OPERATION 




0000 


ADDR 


Content of a general purpose register 


5 






designated by register A field and 
that of a general purpose register 
designated by register B field are 
arithmetically added, and the result 
is stored in a register specified by 


LO 






register A field. If the result is 
positive in sign, the condition code 
is set to logical f, l" , if negative, 
then to logical "0". 




0001 


SUBR 


Content of a oeneral Diirnn^p t"*=»o"5 <=:+* y* 


L5 






designated by register B field is 
subtracted from that of a general 
purpose register designated by 
register A field, and the result is 
stored in a register designated by 


20 


t 




register A field. If the result is 
positive, the condition code is set 
to logical "1"; if negative, then to 
logical "0". 



- to be continued - 
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INSTRUCTION 
CODE 


INSTRUCTION 


OPERATION 




0010 


ANDR 


Logical product (AND) of a content in 
a general purpose register designated 








by register A field and that of a 


5 






general purpose register designated by 
recister B field is stored in a register 
designated by register A field. If the 
result is zero, the condition code is 
set to logical "0"; if not zero, then 


10 






to logical "1". 

* i 




0011 


EORR 


Exclusive OR (EOR) of a content in a 
general purpose register designated by 
register A field and a content in a 
general purpose register designated by 


15 






reaister B field is stored in a reaister 
designated -by register A field. If the 
result is zero, the condition code is 
set to logical "0"; if not zero, then 
to logical "1". • 


20 


0100 


ADDX 


The same operation as one caused by 

AnTO* irtefriipf n'nn nrmrs GXCSDt for the 

use of the content of a memory designatet 
by address field instead of the content 
of a general purpose register designated 


25 






by register B field. 



- to be contained - 
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INSTRUCTION 
CODE 


INSTRUCTION 


OPERATION 




0101 


SUBX 


The same operation as one caused by 
SUBR instruction occurs except for the 


5 






use of the content of a memory designated 
by address field instead of the content 
of a general purpose register designated 
by register B field. 




0110 


ANDX 


The same operation as one caused by 


10 






ANDR instruction occurs except for the 
use of the content in a memory designated 
by address field instead of the content 
of a general purpose register designated 
by register B field. 


1 ^ 
lj 


0111 


EORX 


The same operation as one caused by the 
EORR instruction occurs except for the 
use of the content of a memory designated 
by address field instead of the content 
of a general purpose register designated 


20 






by register B field. 




1000 


BCX 


when the condition code is "0 , trie 
operation advances to the next instruc- 
tion; when it is w l n , branch occurs to 
an address designated r>y aaaress neiu 


25 


1 




and the condition code is not changed. 




1001 


BX 


Branch to an address designated by * 
address field occurs, with the condition 
code unchanged. 
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Referring to Fig. 4, the logical operation unit 13 
comprises a circuit 501 for providing an AND operation 
corresponding bits in the 16 -bit data which appear on 
lines 123 and 124, a circuit 502 for providing an EOR 

-5 o pe rat ion ~ of the 16-bit data, a nd a sel ec tor 5 ^3— for 

selecting an output of the circuit 501 if the control 
signal supplied thereto from the controller 12 via a 
line 121 is "0" and an output of the circuit 502 if it 
is "l". The logical operation unit 27 has the same 

10 construction as one which will be described with reference 
to Fig. 4. 

In Fig. 5, the arithmetic operation circuit 14 
comprises a circuit 601 for providing a NOT operation of 
16-bit data on the line 124, a selector 602 for selecting 

15 data on the line 124 if the control signal supplied thereto 
from the controller 12 via a line 122 is "0" and data output 
from the -circuit 601 if it is n l M , and an adder 603 which 
responds to the "0" control signal on the line 122 for 
producing a 16-bit sum by adding 16-bit data on the line 123 

20 and 16-bit data output from the selector 602 and, then, 
responds to the "1" control signal for providing an 
arithmetic sum of the data on the line 123 and the output 
data of the selector 602, plus 1. 

The construction of the arithmetic operation unit 28 

25 is identical with one shown in Fig. 5. 
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In Fig. 6, the controller 12 generates, from a 4-bit 
instruction code held by the register 8 and supplied . 
thereto via a lines 117 , a 2-bit control signal 118 for 
controlling the selector 18 , a control signal 119 to the 
~5 generator 16 , a control signal 120 to the generator 17 , 

a control signal 121 to the unit 13 , and a control signal 
122 to the unit 14. The control unit 12 comprises a 
2-input OR gate 701 for providing an OR operation, NOT 
gates 702, 703 and 705 each for providing a NOT operation, 
10 ana 3 -input AND gates 704 and 706 each for providing an 
AND operation. 

The selector 18 selects 16-bit data on a line 127 in 
response to. "O" of the, 2 -bit control signal 118, 16-bit 
data on a line 126 in response to w l n of the control signal, 
15 and 16-bit data on the line 123 in response to "2 or 3" of 
the signal 118, 

Referring to Fig. 7, the condition code generator 16 
generates a 2-bit control signal 13 0 to be supplied to the 
register 21 for holding a condition code, and a control 
20 signal 129 to be supplied to the counter 20. The bit "0" 

i 

on a signal line 130 is a set command signal to the 
register 21, and the bit n l" is set data which is a 
condition code. The generator 16 includes a 16 -input 
OR. gate 801 for providing an OR operation of 16 -bit data 
25 appearing on a line 126 . 
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The condition code generator 29 is constructed in 
the same manner as shown in Fig. 7. 

Referring to Pig. 8, the condition code generator 17 
generates a 2-bit control signal 132 to be supplied to the 
5 register 23 for holding a condition code, and a control 
signal 131 to the counter 22. The bit M 0" on a line 132 
is a set command signal to the register 23 , while the 
bit "1" ±s set data which is a condition code. The 
condition generator 17 includes a NOT gate for providing 
10 a NOT operation of the bit M 0 n of 16 -bit data which appears 
on the line 127. 

The condition code generator 30 has the same 
construction as one shown in Fig. 8. 

Referring to Fig. 9, .the controller 26 is shown in 
15 detail. The controller 26 , in response to an instruction 

code held by the register 19 and fed thereto via a line 133/ 
generates a 2-bit control signal 140 for controlling the 
selector 31, a control signal 141 for the generator 29, 
a control signal 142 for the generator 30 r a control signal 
20 143 for the unit 27 , and a control signal 144 for the 

unit 28- The control circuit 26 is made up of NOT gates 

1001 and 1004 for providing a NOT operation, an AND gate 

1002 for providing an AND operation of two inputs, and 
AND gates 1003 and 1005 for providing an AND operation 

25 oi three inputs. The selector 31 selects 16-bit data on 
a line 138 in response to "0 or l n of the 2-bit control 
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signal 140, 16-bit data on a line 146 , in response to "2 n 
of the signal 140, and 16-bit data on a line 145 in 
response to "3" of the signal 140. 

Referring to Fig. 10, the condition-code-updating 
5 instruction discrimination unit 4 is adapted to determine 
whether or not an instruction stored in the instruction 
register is designating updating the condition code, in 
response to a 4-bit instruction code given via a line 102. 
If the result is indicative of updating, the discriminator 
10 4 determines which one of the condition code generators 
should generate a condition code, and designates the 
counter paired with the condition code generator to 
increment by 1 while, at the same time, causing the 
register 7 to store the result of the determination, 
15 Appearing on lines 109, 110, 111 and 112 are increment 
signal for the counters 32, 34, 20 , and 22 associated 
respectively with the condition code generators 29, 30, 
16, and 17. Appearing on a 5-bit line 108 is a control 
signal for the register 7. Bits 0-3 represent set data, 
20 or the result of discrimination , while bit 4 is a set 
command signal for the register 7 • The discrimination 
circuit 4 comprises a binary decoder 1101 for decoding 
a 4-bit signal to sixteen bits, 2-input OR gates 1102, 
1103, 1104 and 1105, and a 4-input OR gate 1106. Each 
25 of the counters 20, 22, 32 and 34 which consists of a 
2-bit counter having an increment command input and a 
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decrement command input; is increased by one in response 
to an increment command, decreased by one in response 
to a decrement command, and maintains the existing count 

Mhexi^Djth^jthe command in puts are "l". When the 

5 information processing system in the embodiment is reset, 
the counters are caused to hold "O". Each of the 
registers 21, 23, 33 and 35 is a 1-bit register having 
a set command input terminal and a set data input terminal. 
Each of the registers 21, 23, 33 and 35 fetches set data 
10 only when the set command is "1", When the system of the 
embodiment is reset, they are caused to hold "0" . The 
register 7 function in the same manner as any of the 
registers 21, 22, 33 and 35, holding 4-bit data therein. 

Referring to Fig. 11, the condition-code-establishment 
15 decision unit 37 , in response to an output of the 

register 7 for holding the result of discrimination, 
identifies a condition code generator which is to be 
caused to generate a condition code by the latest 
condition code update instruction among the instructions 
20 being executed on the pipeline. Then, the decision unit 
37 checks whether the condition code generator concerned 
has already generated a condition code, in response to 
contents of the counters 22, 20, 34 and 32. If the 
condition code generator has generated the condition 
25 code, the unit 37 selects a correct determined condition 
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code . A condition-code-determination-indicat ion-signal 
on a line 156 shows that a condition code has not been 
determined yet when it is W 0 M and has already been 
determined when it is ,B 1". When a condition code has 
5 been made definite, the definite condition code is 

output on the line 157. The decision unit 37 comprises 
2-input OR gates 1201, 1202, 1203 and 1204, NOT gates 
1205, 1206, 1207, 1208 and 1210, 4-input OR gates 1209 
and 1220, a 5-lnput OR gate 1215, and 2-input AND gates 
10 1211, 1212, 1213, 1214, 1216, 1217, 1218 ana 1219, 

Referring to Fig. 12, the branch decision unit 3 
determines whether a branch instruction is a conditional 
branch instruction or a unconditional branch instruction 
and, in the case of the unconditional branch instruction, 
15 the unit 3 delivers a branch command to the instruction 
buff er 1 via the line 107. In the case of a conditional 
branch instruction, the unit 3 delivers a branch command 
only if the condition-code-determination-indication 
signal on the line 156 indicates a definite condition 
20 code state and the condition code on the line 157 is "1" . 
While a condition code has not been determined, the 
unit 3 delivers a hold command to the buffer 1 and 
instruction register 2 via the line 106 until, a 
condition code becomes definite. The unit 3 comprises 
25 NOT gates 1301 , 1302, 1303 and 1304,. 4-input AND gates 
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1305 and 1306 , a 2-input AND gate 1307, a 3-input AND 
gate 1308, and a 2-input AND gate 1309. 

An unconditional branch instruction is executed by 
the buffer 1, the register 2 and the unit 3 as represented 
in Fig- 13 in terms of time. As shown, in a cycle 1, 
the instruction address counter 201 indicates the address 
of an unconditional branch instruction BX. In a cycle 2, 
the instruction BX is set in the register 2, while the 
address BX + 1 next to the instruction BX is indicated 
by the counter 201. At the same time, the unit 3 decides 
that the instruction held by the register 2 is an 
unconditional branch instruction and, thereby, sends 
out a branch command to the line 107. As a result, in 
a cycle 3, the register 2 is loaded with a branch target 
instruction A associated with the instruction BX, and 
the instruction address counter 201 is loaded with an 
address A + 1 of an instruction next to the branch target 
instruction A. In a cycle 4 next to the cycle 3, the 
register 2 is loaded with the instruction A + 1 next to 
the branch target instruction A. 

A conditional branch instruction BCX is executed 
as represented in Fig. 14 with respect to time while a 
condition code has been determined as "0". Even though 
a conditional branch instruction BCX may be set in the 
register 2 in the cycle 2, no hold command v appears 
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inasmuch as the above-mentioned determination-indication- 
signal is "l" . Also, no branch command is produced 
because the condition code is "0" . Therefore, in the 
subsequent cycle 3 f an instruction BCX + 1 next to BCX 
"5 is loaded in the register 2~. 

While the condition code has been determined as f, r, 
the instruction BCX is executed as shown in Fig. 15* 
When the conditional branch instruction has been loaded 
in the instruction register 2 in the cycle 2, a hold 
10 command is not produced because the determination- 
indication-signal is n l". Since the condition code 
is "1", a branch command is delivered so that in the 
cycle 3 the register 2 is loaded with a branch target 
instruction A of BCX. The instruction address counter 
15 is loaded with the address of an instruction A + 1 next 
to the branch instruction A. 

Referring to Fig. 16 , there is shown with respect 
to time execution of the instruction BCX which occurs 
when the condition code is determined as "0" as a result 
20 of waiting the determination. As soon as the instruction 
BCX is set in the register 2 in the cycle 2, the unit 3 
develops a hold command because the determination- 
indication-signal is "0". This causes the counter 201 
to. maintain the address BCX + 1 and the register 2 the 
25 address BCX, even in the next cycle 3. When a condition 
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code has been determined to* make the de termination - 
indication-signal "l", the hold command becomes "0" 
so that the branch command becomes "0" due to the definite 

condition code "0", In the next cycle 4, therefore , 

5 branching is not performed, the register 2 is loaded 
with the address of an instruction of BCX + 1, and the 
counter 201 is loaded with the address of an instruction 
of BCX + 2. 

Referring to Fig, 17 , there is shown a timing for 
10 executing a conditional branch instruction BCX when the 
condition code has been determined at W 1 M as a result of 
waiting. As soon as a conditional branch instruction 
BCX is loaded in the register 2 in the cycle 2, a hold 
command is delivered because the determination-indication- 
15 signal is ,r 0". Therefore, even in the next cycle 3, 
the counter 201 holds the address of BCX + 1 and the 
register 2, BCX. When the condition code has been 
determined as "l", the determination-indication-signal 
becomes M l w and the hold command "0". Since the 
20 condition code is "l" f the branch command turns into 
"1" with the result that branching is executed. In 
the subsequent cycle 4, the instruction register 2 is 
loaded with an instruction A associated with the branch 
target, while the counter 201 is loaded with the address 
25 of A + 1 which is next to the target instruction. 
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Each of the registers 8, 9, 10 , 11, 19, 24, 25, 
and 3 6 shown in Fig. 1 is given input data cycle by cycle. 
The operation of this particular embodiment will be 
described in detail assuming, for example, the various 
5 instructions shown in Table 2. 
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Table 2 





INSTRUCTION A 


ADDR 


arithmetic addition instruction 
between general-purpose registers; 








condition-code-updating instruction 


5 


INSTRUCTION B 


EORX 


EOR instruction between general- 
purpose register and memory operand; 
condition-code-updating instruction 


10 


INSTRUCTION C 


SUBX 


arithmetic subtraction instruction 
for memory operand from general- 
purpose register? condition-code- 
updating instruction 


15 


INSTRUCTION D 


ADDX 


arithmetic addition instruction 
for general -purpose register and 
memory operand; condition-code- 
updating instruction 




INSTRUCTION E 


ANDR 


AND instruction for creneral— ouroose 
registers; condition-code updating 
instruction 


20 


INSTRUCTION F 


BCX 


conditional branch instruction by 
condition code; condition code not 
updated 
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Referring to Fig. 18, there are shown the flows of 
instructions occurring when a series of instructions 
indicated in Table 2 are executed, together with varying 
states of major blocks of Pig. 1 associated therewith, 

~5 In Fig, 18, an instruction G represents an instruction 
resulting from a conditional^ branch operation as is 
effected by the instruction F. 

Now, with reference to Figs. 1 and 18 , the details 
of operation of the embodiment will be described 

10 sequentially cycle by cycle. 

(First Cycle) 

The instruction A is fetched from the buffer 1. 

(Second Cycle) 

The instruction A is loaded in the register 2 while 

15 data stored in two general purpose registers by the 
instruction A are read out of the register memory 5. 
The condition-code-updating instruction discrimination 
unit 4 determines that the instruction A is the ADDR 
instruction for updating the condition code and, as a 

20 result of discrimination, delivers a load "8 n command 
to the register 7 over the line 108 and an increment 
command to the counter 22 over the line 112. 

The instruction B is fetched from the buffer 1. 

(Third Cycle) 

25 Binary "8" is written into the register 7, which is 
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adapted to hold the result of discrimination, in response 
to the command came in through the line 108. At the same 
time, "1" is loaded in the counter 22 in response to the 
increment command on the line 112. The condition-code- 
determination decision unit 37, in response to the data 
fed from the register 7 over the line 116, sees that an 
instruction for causing the generator 17 to generate a 
condition code exists on the pipeline. The unit 37 is 
informed of the fact that the generator 17 has not 
generated a condition code yet by the data n l" which is 
delivered thereto over the line 136 from the counter 22, 
which is associated with the generator 17. Then, the 
decision unit 37 applies w 0" to the condition-code- 
determination- indication-signal in order to show that a 
condition code has not been determined yet. 

Concerning the instruction A, data stored in the 
general purpose registers fetched from the register memory 
5 are loaded respectively in the registers 9 and 10. 
The register 8 is loaded with an instruction code associated 
with the instruction A. The controller 12, in response 
to the instruction code applied thereto from the register 
8 over the line 117, develops "0" on the line 122 to 
command the arithmetic operation unit 14 an addition, 
develops "1" on the line 120 to command the generator 17 
generation of a condition code r and develops "0 M on the . 
line 118 to command the selector 18 selection of an output 
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of the unit 14 which appears on the line 127. As a result, 
the data stored in the registers 9 and 10 are added by 
the unit 14 and the resultant sum is selected by the 
selector 18. 

-5 Responding Lo the sura on the line 12/ , the generator — 

17 generates a condition code and delivers it to the line 
132 to instruct the register 23 to store the condition 
code while, at the same time, delivering a decrement 
' command to the counter 22 over the line 131 to decrement 

10 it by 1. 

The instruction B is leaded in the register 2. Data 
stored in a general purpose register designated by the 
instruction is read out of the memory register 5 to allow 
the adder 6 to perform address calculation for the memory 

15 operand. The condition-code-updating instruction 

discrimination unit 4 determines that the instruction B 
is the EOEX instruction which updates the condition code 
and, as a result of the discrimination, delivers a load 
"1" command to the register 7 over the line 108 and an 

20 increment command to the counter 32 over the line 109 to 
increment it by 1. 

The instruction C is fetched from the buffer 1. 

(Fourth Cycle) 

« 

By the decrement command on the li,ne 131, the counter 
25 22 is decremented by 1 to* "0" • The register 23 is loaded 
with the condition code associated with the instruction A 
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which was generated in the third cycle. The register 7 
adapted to hold a descrimination result is loaded with 
"1" by the command on the line 108, while the counter 32 

is increme nted by th e conuuand~~ on the line 1 69 to "l 1 ^ 

5 The condition-code— establishment decision unit 37, based 
on the data stored in the register 7, recognizes that 
the latest instruction for updating the condition code 
after phase III on the pipeline is to cause the generator 
29 to generate a condition code and, since the count of 
10 the counter 32 associated with the generator 29 is "1", 

sees that the condition code generator 29 has not generated 
a condition 29 has not generated a condition code yet, 
thereby delivering "O" to the condition-code-determination- 
indication-signal on the line 156. 
15 The sum selected by the selector 18 is loaded in the 

register 24 under the control of the instruction A. 
Meanwhile, the instruction code of the instruction A is 
stored in the register 19 and the controller 26 develops 
"0" on the line 140. As a result, the selector 31 selects 
20 the result of operation associated with the instruction A 
which is set in the selector 24 and fed thereto via the 
line 138, 

The data in the general purpose register read out of 
the register memory 5 are loaded in the register 9 under 
25 the control of the instruction B, while the address of a 
memory operand is loaded in the register 11. The cache 
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memory 15 is accessed on the basis of an address of the 
register 11. The register 8 is loaded with an instruction 
code associated with the instruction B and the controller 
12 develops "3" on the line 118, with the result that the 

-5 s-e3rec tor 18 se~!bec^s— d-ai:-a--s1^red 

The instruction C is loaded in the register 2. Data 
stored in a general purpose register designated by the 
instruction and the address of the memory operand are read 
out on the lines 113 and 115, respectively. The discrimination unit 

10 4 determines that the instruction C is the SUBX instruction 
for updating the condition code and, as a result of the 
descrimination, applies a load "2* command to the register 
7 via the line 108 while applying an increment command to 
the counter 34 via the line 110 to increment it by 1. 

15 The instruction D is fetched from the buffer 1. 

(Fifth Cycle) 

The counter 34 is incremented to w l w by the command 
on the line 110. The register 7 is loaded with "2" in 
response to the command on the line 108. Based on the 

20 data stored in the register 7, the condition-code - 

establishment decision unit 37 recognizes that the latest 
instruction for updating the condition code after phase 
III on the pipeline is to cause the generator 30 to generate 
a condition" code. Since the counter 34 associated With 

25 the generator- 30 is then holding "l n , the . decision unit 
37 sees that a condition code has not been generated yet 
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and, thereby, develops ,T 0" on the line 156 as a condition 
code determination display. 

The result of operation selected by the selector 31 
is loaded in the register 36 under the control of the 
5 instruction A and, further, stored in the memory buffer 38. 

The memory operand data read out of the cache memory 
15 is loaded in the register 25 under the control of the 
instruction B, while the general purpose register operand 
is loaded in the register 24. The register 19 is loaded 

10 with the instruction code associated with the instruction B. 
In response to the instruction B, the controller 26 sends 
out n l w to the line 143 to instruct the logical operation 
unit 27 to perform an EOR operation, "1" to the line 141 
to instruct the generator 29 to generate a condition code, 

15 and n 3 n to the line 140 to instruct the selector 31 to 

select an output of the unit 27. As a result, the unit 27 
performs an EOR operation of the data stored in the 
registers 24 and 25, while the selector 31 selects the 
result of the operation. The generator 29, in response 

20 to the result of operation on the line 145, generates a 
condition code and sends it out over the line 148 to 
instruct the register 33 to store the condition code, while 
delivering a decrement command to the counter 32 via the 
line 147. 

25 The register operand specified by the instruction C 

is loaded in the register 9, and the memory operand address 
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is loaded in the register 11, The register 8 is loaded 
with an instruction code associated with the instruction C. 
The controller 12 outputs "2 M on the line 118. Consequently, 
the selector 18 selects an output of the register 9. 
5 The instruction D is set in the instruction register 2. 

Data stored in a general purpose register specified by 
the instruction is read out to calculate an address of the 
memory operand. The condition-code-updating instruction 
discrimination unit 4 determines that the instruction D 
10 is the ADDX instruction for updating the condition code 
and, as a result of the discrimination, delivers a load 
n 2 w command to the register 7 over the line 108 and an 
increment command to the counter 34 over the line 110. 
The instruction E is fetched from the buffer 1. 

(Sixth Cycle) 

In response to the command on the line 108 , the 
register 7 is loaded with n 2 n while, in response to the 
command on the line 110, the counter 34 is incremented by 
1 to "2". The counter 32, on the other hand, is 
decremented by 1 to w 0 n by the command on the line 147. 
The register 33 is loaded with the condition code associated 
with the instruction B which was generated in the fifth 
cycle. Responding to the data stored in the register 7, 
the condition-oode-establishient decision unit 37 sees 
that the latest instruction for updating the condition 
code after phase III on the pipeline is to cause the 



15 



20 



25 



- 32 - 



01 33477 



generator 30 to generate a condition code and, since the 
count of the counter 34 associated with the generator 30 
is "2", recognizes that a condition code has not been 
generated yet, thereby delivering "0" to the condition- 
code-determination-indication-signal on the line lbb. 



The operation result selected by the selector 31 is 
loaded in the register 36 under the control of the 
instruction B and, further, in the memory buffer 38. 

Concerning the instruction C, the memory operand read 
10 out of the cache memory 15 is loaded in the register .25 
and the register operand, in the register 24. Stored in 
the register 19 is a instruction code associated with 
the instruction C. The controller 26 outputs "1" on the 
line. 14 4 to instruct the arithmetic operation unit 28 to 
15 perform subtraction, "1" on the line 142 to instruct the 
generator 30 to generate a condition code, and n 2 n on the 
line 140 to instruct the selector 31 to select an output 
of the unit 28. As a result, a difference produced by 
subtracting the data in the register 25 from the data in 
20 the register 24 is output from the unit 28 and selected 
by the selector 31. Based on the output of the unit 28 
appearing on the line 146, the generator 30 generates a 
condition code and delivers it to the register 35 via the 
line 150, while applying a decrement command to the counter 
25 34 via the line 149. 

The register operand designated by the inspection D 
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is set in the register 9 and the address of the memory 
operand, in the register 11. The register 8 is loaded 
with an instruction code associated with the instruction D. 
The controller 12 produces n 2 a on the line 118 so that 
5 the selector 18 selects an output of the register 9. 

The instruction E is set in the instruction register 2. 
Data stored in two general purpose registers designated 
by the instruction and read out of the memory register 5. 
The discrimination unit 4 determines that the instruction 

10 E is the ANDR instruction for updating the condition code 
and, as a result of the discrimination, applies a load 
f, 4" command to the register 7 via the line 108 , and an 
increment command to the counter 20 via the line 111 to 
increase it by 1. 

15 The instruction F is fetched from the instruction 

buffer 1. 

(Seventh Cycle) 

The register 7 is loaded with "4" in response to the 
command on the line 108, while the counter 20 is incremented 

20 to t! l tt in response to the command on the line 111. The 

counter 34 is decremented by 1 to hold "l n by the command 
on the line 149, while the register 35 is loaded with 
the condition code associated with the instruction C which 
was generated. in the sixth cycle. The condition-code- 

25 -establishment decision unit 37, in response to the data 
in the register 7, sees that the latest instruction for 
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updating the condition code after phase III on the pipeline 
is to cause the generator 16 to generate a condition code 
and, since the count of the counter 20 associated with the 

generator 16 is "1", sees that a condition code has not 

5 generated yet, thereby delivering "0" to the signal on the 
line 156. 

The operation result selected by the selector 31 
is loaded in the register 36 under the control of the 
instruction C and, further, in the memory buffer 38. 
10 Concerning the instruction D, the memory operand read 

out of the cache memory 15 is set in the register 25, and 
the register operand in the register 24. The register 19 
is loaded with an instruction code associated with the 
instruction D. The controller 26 develops "0" on the 
15 line 144 to instruct the arithmetic operation unit 38 to 
perform addition, "1" on the line 142 to instruct the 
generator 30 to generate a condition code, and "2" on the 
line 140 to instruct the selector 31 to select an output 
of the arithmetic operation unit 28. As a result, the data 
20 held in the registers 24 and 25 are added together and the 
resultant sum is selected by the selector 31. In response 
to the operation result appearing on the line 146, the 
generator 30 generates a condition code and delivers it 
to- the register 35"Via the line 150, while applying a. 
25 decrement command to the counter 34 via the line 149. 

The register operand designated by the instruction E 
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is loaded in the registers 9 and 10. Loaded in the register 
8 is an instruction code associated with the instruction E. 
The controller 12 develops "O" on the line 121 to instruct 
the logical operation unit 13 to carry out an AND operation, 
5 "l" on the line 119 to instruct the generator 16 to generate 
a condition code, and "l" on the line 118 to instruct the 
selector 18 to select an output of the operation unit 13. 
Consequently, the logical operation unit 16 performs an 
AND operation of the data stored in the registers 9 and 
10 10 and the selector 18 selects it. The condition code 
generator 16 responds to the output on the line 126 by 
generating a condition code and delivering it over the 
line 130 to the register 21 and, at the same time, applying 
.a decrement coiranand to the counter 20 to decrement it by 1. 
15 The instruction F is loaded in the instruction 

register 2, The discrimination unit 4 determines that 
the instruction F is the BCX instruction which is not to 
update the condition code, developing none of the set 
command to the register 7 and the increment command to 
20 the counters 20, 22, 32 and 34 • The branch decision unit 
3, on the other hand, decides that the instruction F is 
the BCX instruction and refers to the condition code 
determination display on the line 156 • Since the condition 
code determination decision unit 37 has output "0" on the 
25 line 156, the branch decision unit 3 develops "1" on the 

line 106 which represents a hold command to the register 2 
and buffer 1. 
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(Eighth Cycle) 

The counter 34 is decremented by 1 to "0" by the 
command appearing on the line 14 9. The register 35 is 
loaded with the condition code associated with the 
5 instruction D which was generated in the seventh cycle. 
The counter 20 is also decremented by 1 by the command 
on the line 129 to hold n Q" . The register 21 is also 
loaded with the condition code of the instruction E which 
was generated in the seventh cycle. The decision unit 37, 
10 in response to the register 7, sees that the latest 

instruction for updating the condition code after phase III 
on the pipeline is to cause generator 16 to generate a 
condition code. Since the count of the counter 20 associated 
with the generator 16 is "0" , the decision unit 37 recognizes 
15 that a condition code to be generated by the latest condition 
code update instruction has already been determined. 
Then r the decision unit 37 applies B l n to the condition 
code determination display on the line 156 and r at the 
same time, routs the data stored in the register 21 
20 associated with the generator 16 to the line 157 as a 
determined condition code. 

Under the .control of the instruction D, the result 
of operation selected by the selector 31 is loaded in the 
register 36 and, further, in the memory buffer 38. 
25 Under the' control of the instruction E, the* result 

of operation produced in the cycle 7 is loaded in the 
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register 24. The register 19 is loaded with the instruction 
code associated with the instruction E, while the controller 
2 6 develops "1" on the line 14 0. As a result, the selector 
31 selects an output of the register 24. 
5 Since a hold command has appeared on the line 106 from 

the branch decision unit 3 under the control of the 
instruction F, the instruction F is held in the register 
2 to maintain phase II. The unit 3 recognizes that the 
instruction held In the instruction register via the line 
10 102 is the BCX instruction and, then, refers to the signal 
on the line 156. Since the decision unit 37 has developed 
"1" on the line 156, the branch decision unit 3 develops 
"0" on the line 106 to cancel the hold command to the 
instruction register 2 and instruction buffer 1. 
15 Simultaneously, the branch decision unit 3 decides whether 
or not to execute branching based on the determined 
condition code which is appearing on the line 157 , applying 
a result of the decision to the line 107. By the above 
operation, conditional branching is effected whereafter 
20 the next instruction, G, which will be executed depending 

upon the result of the conditional branching enters phase I 
and is fetched from the instruction buffer 1. 

In the nineth cycle and onward, too, the operation 
described hereinabove occurs. 
25 Although .in,u the* embodiment shown and desc^ib.e<i . t£e 

execution time associated with the conditional branch 
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instruction F eventually extends over two cycles, such 
is uncontroversial compared to a case which does not 
adopt the present invention. If without the system of 

the present invention, no means is avilable for determinin g 

5 whether or not a condition code has been determined; even 
if an instruction capable of generating a condition code 
in phase III , e.g. instruction A or E, has determined a 
condition code in phase IV, it cannot be referred to. 
Therefore , concerning a conditional branch instruction 
10 which refers to a condition code, branch decision cannot 
be effected until the immediately preceding instruction 
enters phase V in which an instruction for updating a 
condition code establishes a condition code without fail. 
This, in relation with the embodiment described, would 
15 require an apparent execution time of three cycles which 
terminates when the immediately preceeding instruction E 
enters phase V. 

In the particular embodiment shown and described, 
since it is in phase II that the BCX instruction expected 
20 to refer to a condition code does so, the condition-code- 
updating— instruction discrimination unit 4 is installed 
in phase II, and a register for holding a result of 
descrimination in phase III. Alternatively, to accommodate 
even an instructidn which refers to a condition code in 
25 phase III such as one instructing addition of a condition 

code and a general purpose register, there may additionally 
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be employed a condition code-updating -instruction 
discrimination unit 4 in phase III, a register for holding 
a result of discrimination in phase IV, counters associated 
respectively with the condition code generators, and a 
5 condition-code -establishment decision unit adapted to 

receive outputs of the additional counters. This makes it 
possible to see, in phase III, whether a condition code 
has been established by the latest condition code update 
instruction which appears in or after phase IV. 
10 While four condition code generators have been used 

in the embodiment shown and described, only one condition 
code generator may be employed with the system of the 
present invention without deteriorating the achievable 
effect. Therefore, the present invention is also effectively 
15 applicable to an information processing system of the type 
to which operation units and condition code generation 
units can be added on an option basis. 

Further, the invention is effectively applicable even 
to a PIP system in which, despite that the same condition 
20 code generator is designated by the discrimination unit 4, 

the time between the instant when which one of the condition 
code generators is to be used is determined and the instant 
when the determined condition code generator actually 
. establishes a condition code depends upon the used condition 
25 code generator, is not constant. In such a system* when 
no operand data is present in the cache memory 15 in 
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phase III, waiting is required in phases I and II until 
operand data are supplied, resulting in disturbance in 
the flow of the pipeline. A possible expedient for 
absorbing the disturbance is installing buffer registers 
~5 corresponding to the registers », s», xu ana ii oetween 
the phases II and III— In accordance with another 
possible expedient, in a PIP system of the kind wherein 
an instruction exists which requires a plurality of cycles 
for executing an operation in phase IV, an instruction 
10 may be supplied once for each cycle and the waiting in 

the pipeline to '-the instant when the next instruction is 
allowed to use phase IV is performed by the buffer 
registers • 
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WHAT IS CLAIMED IS: 

A pipeline-controlled type information processing 
system, comprising : 

a plurality of condition code generator units, 
each having a counter section and an operating section 
5 for operating said counter section in the event of 
generation of a condition code? 

a condition-code-updating instruction discrimination 
unit for discriminating one of said condition code 
generator units to be used, in response to every 
10 instruction, holding a result of said discrimination, 
and operating one of the counter sections which is 
associated with said result of said discrimination? and 

a condition-code-establishment decision unit for 
identifying counts held by the plurality of counter 
15 sections and the result of the discrimination to produce 
a signal indicative of a determined state of a condition 
code and produce a condition code. 
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